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Abstract 

We give a new simple construction of the sandpile measure on an infinite graph G, 
under the sole assumption that each tree in the Wired Uniform Spanning Forest on 
G has one end almost surely. For, the so called, generalized minimal configurations 
the limiting probability on G exists even without this assumption. We also give 
determinantal formulas for minimal configurations on general graphs in terms of 
the transfer current matrix. 
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1 Introduction 

In this paper we study minimal configurations and associated determinantal formu- 
las in Abelian sandpiles. This will lead to a new simple construction of sandpile 
measures. Let us start by defining the Abelian sandpile model, deferring more 
detailed background to Section [2l 

Let G = {V U {s},E) be a finite connected multigraph, with a distinguished 
vertex s, called the "sink". A sandpile on G is a configuration of particles on V, 
specified by a map r] : V ^ {0,1,2, . . .}, where r]{x) is the number of particles at 
X. If rj{x) > degQ{x), the vertex x can topple and send one particle along each edge 
incident with x. Particles that reach the sink are lost. A sandpile is stable, if no 
vertex can topple, that is, if r]{x) < degQ{x) for all x £ V. 

We define a Markov chain on the set of stable sandpiles as follows. At each 
step, we add a particle at a uniformly random vertex of V, and carry out any 
possible topplings until a stable sandpile is reached. It was shown by Dhar [5j that 
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the resulting stable sandpile does not depend on the order of topplings (Abelian 
property), and the stationary distribution is unique and uniformly distributed on 
the set of recurrent states. We denote the stationary distribution by vq or uy Bak, 
Tang and Wiesenfeld [2] introduced the above model in a less general setting, prior 
to the work of Dhar, and hence the model is also known as the BTW sandpile. See 
the surveys [21] and [U] for background. 

When G = {V, E) is an infinite, locally finite, connected graph, and Vi C ^ is 
a finite set, we form the graph Gy^ = {Vi U {s},Ey^), by identifying all vertices 
va.V\Vi to a single vertex, that becomes the sink s of Gy^ , and removing loop- 
edges at s. It was shown by Athreya and Jarai [1] that when G = Z"^, d > 2, and 
T^i C C • • • C Z*^ is a sequence of cubes with union Z*^, then the stationary 
measures vy^ converge weakly to a limit v, called the sandpile measure of Z'^. This 
was generalized to certain other infinite graphs in |10] . Our main result in this paper 
will be a new simple construction of the sandpile measure v on general graphs G, 
under the sole assumption: 

each tree in the Wired Uniform Spanning , , 

Forest on G has one end almost surely. 

The Wired Uniform Spanning Forest is a random spanning subgraph of G that 
is obtained, through a limiting process, from uniformly random spanning trees of 
finite graphs; see Section [21 where we also define the notion of "end". For certain 
special cylinder events, called generalized minimal subconfigurations, the limiting 
probability on G will be shown to exist even without assumption ([!]). 

A result of Majumdar and Dhar [20J plays an important role in our proofs. These 
authors used the burning algorithm of Dhar [5] to construct a bijection between 
recurrent sandpiles on G and spanning trees of G. Since the stationary measure 
is uniform on the set of recurrent sandpiles, the burning bijection maps it to the 
uniform measure on spanning trees of G. This is known as the Uniform Spanning 
Tree measure; see e.g. [17] for background. 

In many ways, the Uniform Spanning Tree is an easier object than recurrent 
sandpiles. One of its features that we use in this paper is that its marginal on 
a fixed set of edges is given by a simple determinantal formula. Let Tq denote 
a random spanning tree of G, chosen according to the uniform distribution. The 
Transfer Current Theorem of Burton and Pemantle [3] implies that the edges of Tq 
form a determinantal process. That is, there exists a matrix YQ{e, /), e, f (z E, the 
transfer current matrix, such that for any k > 1 and distinct edges ei, . . . , € E 
we have 

P[ei, . . . , efc G Tg] = det(yG(e^, ei))t=i- (2) 

The matrix Yq arises from a connection between spanning trees, electrical networks 
and random walk; see for example ^3J for an exposition of these connections. For 
the sake of this introduction, we state the interpretation of Yg in terms of random 
walk. Orient each edge in E arbitrarily. Given oriented edges e and /, consider 
simple random walk on G started at the tail of e and stopped at the first time it 



2 



reaches the head of e. Let J'^{f) denote the expected net usage of /, that is, the 
expected number of times the walk uses /, minus the expected number of times it 
uses the reversal of /. Then Ycie, f) = J^{f) can be taken as the definition of Yq; 
see |Z1 or [3l Theorem 4.1]. Note that it is not difficult to see from this definition, 
using reversibility of the random walk, that the determinant on the right hand side 
of ^ does not depend on the chosen orientation of the edges. As pointed out in 
[3], the transfer current matrix can be expressed in terms of the Green function of 
simple random walk on G. In order to state this, first note that J^{f) is not affected 
if we replace the discrete time simple random walk by the continuous time simple 
random walk {«S'(t)}t>o that crosses each edge at rate 1. (The generator of S is the 
negative of the graph Laplacian.) For vertices x,y gV U {s}, let 



The limit exists due to exponentially fast convergence to the uniform stationary 
distribution. If the tail and head of e are x = e and y = e, and the tail and head of 
/ are u = f , w = f , then it is not difficult to see that J'^(/) = H{x, u) — H{y, u) — 
H{x,w) + H{y,w). 

No simple expression similar to ([2]) is known for the marginal of i^g on a fixed 
set of vertices. On the other hand, some determinantal formulas exist for special 
subconfigurations. Majumdar and Dhar [19j showed that on Z'^, d > 2, the proba- 
bility poid) = i^lr] : r]{0) = 0] can be written as a determinant involving the simple 
random walk potential kernel a{x) = H{0, x) [d = 2) or the Green function G{x) 
(d > 3); see e.g. [TH Chapter 4] for the definitions of a{x) and G{x). In d = 2 the 
result is the explicit value pq{2) = — Majumdar and Dhar also showed that 
in dimensions d > 2, the correlation between the events of seeing no particle at x 
and y, respectively, decays as 



More generally, the probability of the event that none of the vertices xi, . . . ,Xk has 
a particle, is given by a "block-determinantal" formula [19]. This can be written as 



where, in its most reduced form, each M{i,j) is a {2d — 1) x {2d — 1) matrix block. 
The above explicit form was exploited by Diirre [8j, who gave rigorous scaling limit 
results in 2D for the random field of vertices having no particles. 

In its most general form, the method of Majumdar and Dhar applies to minimal 
subconfigurations. We say that a stable configuration ^ of particles on a subset 
W C V is minimal, if it has an extension to a recurrent sandpile on V, but removing 
a particle from any of the vertices in W would render such an extension impossible. 
(In fact, for technical reasons, we are going to distinguish between minimal and 
generalized minimal subconfigurations, but this distinction can be ignored for now.) 




iy[7]{x) = 0,r]{y) = 0] -po{df 



~ c\x — y 



-2d 



as \x — y\ ^ oo. 



i^[7]ixi) = 0,...,r]{xk) = 0]=detiMii,j)t 
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The computations quoted above are all examples of the form W = {xi, . . . ,Xk}, 
^(xj) = 0, i = 1, . . . ,k. In Theorems [1] and [2] below, we formulate the general 
statement that the probability of any minimal subconfiguration can be written as 
a determinant involving the transfer current matrix. This type of result appears 
to be taken for granted in the physics literature, see e.g. Yet, we have not 

found it clearly stated anywhere in a general form, and it seems worthwhile to 
record it here. Our formulation in terms of the transfer current matrix is slightly 
different from what is usually used in the physics community. We believe that our 
formulation highlights what makes the theorem work: namely that minimal events 
can be expressed, via the burning bijection, as the absence of a fixed set of edges 
from the Uniform Spanning Tree. 

Consider now the probabilities of the non-minimal events: 

Pi{d) := u[r] : r]{0) = i], i = 1, . . . ,2d - 1, d>2, 

where v is the sandpile measure on Z'^. Majumdar and Dhar [19, Eqn. (14)] gave 
an infinite series for the value of pi{2) where each term in the series can be written 
as a determinant. A rigorous proof that the series indeed converges to pi{2) can 
be given based on the fact that assumption ([1]) is satisfied for Z*^, d > 2. A similar 
series can be given for pi{d) in general. It was by considering extensions of the series 
of Majumdar and Dhar that we arrived at our main result. Theorem [3l saying that 
under assumption ([1]), a unique sandpile measure v exists. Some of the arguments of 
Levine and Peres [15j were also inspiring, who prove fascinating connections between 
the average number of particles Yli=o Wi{d), and seemingly unrelated constants in 
other models. 

Construction of the sandpile measure u is the first step in understanding the 
asymptotic behaviour of the model on a growing sequence of subgraphs of an in- 
finite graph G. Hitherto v has only been shown to exist under more restrictive 
assumptions on G, such as connectedness of the Wired Uniform Spanning Forest, or 
for certain transitive graphs; see [HHO]. We believe that the greater generality of our 
theorem will be useful in studying Abelian sandpiles on some irregular graphs, for 
example, graphs obtained as the result of a random process. We know that assump- 
tion ([T|) cannot be omitted: Jarai and Lyons [11] show that on graphs of the form 
G = Z X Go, where Go is any connected finite graph with at least two vertices, there 
are two distinct ergodic weak limit points of the family {vu : U C V{G), U finite}. 
The following question, that is a strengthened form of a question of [TT], remains 
open, even in the case of Z^. 

Open Question 1. Assume that G is recurrent, satisfies assumption ([1]), and o is a 
fixed vertex of G. Draw a configuration from the measure ly, add a particle at o, 
and carry out all possible topplings. Is it true that there are finitely many topplings 
z^-a.s.? 

Note that the statement holds when G is transient and satisfies assumption ([1]) ; 
this follows by the argument of |12| Theorem 3.11]. 
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In Section [2] we give further definitions and state our results. In Section [3] we 
collect preliminary results. In Section 2] we give the general construction of sandpile 
measures. 

A brief announcement of our results appeared in the proceedings |13j . 

2 Definitions and main results 

Let G = {VU{s}, E) be a finite connected multigraph. We write huv for the number 
of edges between vertices u and f , and write it ~ u if huv > 1- We write TZq for 
the set of recurrent sandpiles on G. Let F dV . We say that the stable sandpile r] 
on G is ample for F d V , \i there exists x € F such that rj{x) > degp{x), where 
degp{x) = #{y E F : X ~ y}. (Here denotes the number of elements of A.) By 
the well-known burning test of Dhar [5] (see also [9l Lemma 4.2]), we have 

T] G TZg if and only if r] is ample for every nonempty F CV. (3) 

Let W CV. We define the graph Gw by "wiring the complement of W" , i.e. iden- 
tifying all vertices in y \ with s, and removing loop-edges. Due to the criterion 
([3]), the restriction of any r] G TZq to W, denoted r]w, is in TZgw- When the choice 
of G is clear from the context, we write TZw for TZg^- 

The burning bijection [20] establishes a one-to-one mapping between recurrent 
sandpiles and spanning trees of G. We will need a particular version of this bijection 
that is introduced in Section [3.11 

There is a relationship between spanning trees and electrical networks, for which 
we refer the reader or |3i Section 4]. The transfer current matrix Yq is defined 
by regarding G as an electrical network, as follows. Choose an orientation for each 
edge of G. Replace each edge of G by a wire of unit resistance, and hook up a 
battery between the two endpoints of e. Suppose that the voltage of the battery 
is such that in the network as a whole, unit current flows from the tail of e to the 
head of e. Let /^(/) be the amount of current flowing through edge / consistent 
with its orientation. (Hence F{f) can be positive or negative depending on whether 
the current flows in the same direction or not as the orientation of /). The matrix 
YG{e, f) := F{f), indexed by the edges of G, is the transfer current matrix. (See 
[7] for a proof that /*^(/) = J^{f).) An example is given in Figured! 

We define the matrix 

KcieJ) ■.= 5G{e,f)-YG{e,f), 

where 5g is the identity matrix. An extension of the Transfer Current Theorem 
[H Corollary 4.4] implies that if ei , . . . , are distinct edges and Tg is a uniformly 
random spanning tree of G, then 

P[ei, . . . , efc Tg] = det{KG{ei, e,))fj=i. (4) 



5 




G 



( 2/5 


2/5 


-1/5 


-l/5\ 


2/5 


2/5 


-1/5 


-1/5 


-1/5 


-1/5 


3/5 


-2/5 


V-1/5 


-1/5 


-2/5 


3/5 ) 



ei 



Figure 1: Example of a transfer current matrix. The columns correspond to the edges in 
the order ei,e2,f,g- The entries can be computed by simple applications of the series- 
parallel laws. There are 5 spanning trees. 

We always regard Tq as a rooted tree, with root at s. By analogy with family 
trees, we call a vertex x a descendent of the vertex y, if y lies on the unique path 
from X to s (here we allow x = y). 

The above can be extended to a locally hnite, connected, inhnite graph G = 
iy, E) as follows. By an exhaustion of G we mean a sequence of hnite subsets 
Fi C V2 C • • • C y such that Un>iKi = V ■ Form the hnite graphs Gn := Gy„ = 
iVn U {s}. En) by identifying V \ Vn io & single vertex s, and removing loops at s. 
Note that each edge in En can be regarded, in a natural way, as an element of E. Let 
Hn denote the probability measure on {0, 1}^" that is supported on spanning trees 
of Gn and gives equal weight to each spanning tree. Here the value 1 corresponds 
to an edge being present, and we identify any spanning subgraph of Gn with the set 
of edges it contains. We write Tq^ for the random variable on {0, l}'^" that is the 
collection of edges contained in the corresponding spanning subgraph. We similarly 
dehne the random variable Tq on the space {0, 1}^. By a result of Pemantle [22] 
(see also [3]), the weak limit fi = Ymin^oo ^Jin exists, as a measure on {0, 1}^, and is 
independent of the exhaustion. That is, for any hnite sets B,K C E we have 

f,[TG nK = B] = lim fin[TG„ riK = B]. 

rt— >oo 

The measure /i is called the Wired Uniform Spanning Forest measure of G (we 
henceforth abreviate this to WSF). The term "wired" refers to the particular choice 
of boundary condition, that is, the identihcation of vertices in V\Vn- The measure 
fi is supported on spanning subgraphs of G, each of whose components is an infinite 
tree. 

A ray in an infinite tree is an infinite self-avoiding path. An end of an infinite 
tree is defined as an equivalence class of rays, where two rays are equivalent, if they 
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have a finite symmetric difference. Hence an infinite tree has one end if and only if 
it contains no two disjoint infinite self- avoiding paths. 



by monotonicity; see e.g. [3]. Both ([2]) and (jH) have limiting versions on G [U 
Theorem 4.2], involving Yde, f) = r{f) = lim„_^oo >G„(e, /) and Kcie, f) = 
lim„_^oo-?^G„(e,/). 

Properties of the WSF have been studied extensively. Pemantle [22J proved that 
on Z'^, 2 < d < 4, Tg is a single tree and has one end /Lt-a.s. He also proved that 
when d > 5, Tq consists of infinitely many trees, and each has one or two ends 
//-a.s. This was completed and extended by Benjamini, Lyons, Peres and Schramm 
[3], who showed in particular that in the case d > 5 each tree has one end /i-a.s. In 
fact, their general result (Theorem 10.1 in the reference above) implies that on any 
Cayley graph that is not a finite extension of Z, each tree in Tq has one end fi-a.s. 
Examples of graphs where Tq is connected and has two ends fj,-a.s. are provided 
by graphs of the form G = Z x Gq, where Go is a finite, connected graph; see O 
Proposition 10.10] for a more general result. Lyons, Morris and Schramm [ 16] gave 
a very general condition on the isoperimetric profile of a graph that ensures that 
each tree in Tq has one end /i-a.s. From the above it is clear that assumption ([1]) is 
known to hold on many graphs. 

We regard any one-ended infinite tree as being "rooted at infinity", and we 
call vertex x a descendent of vertex y, ii y lies on the (necessarily unique) infinite 
self-avoiding path in the tree that starts at x. (Here we allow x = y.) 

The starting point for this paper is the notion of a minimal configuration. It is 
well-known, and easy to see using ([3]), that if r/ is a recurrent sandpile on G, then 
adding more particles to r] also results in a recurrent sandpile, as long as it remains 
stable. Let 5u denote the sandpile with a single particle at u and no other particles. 

Definition 1. Let G = {V \J {s},E) be a finite, connected multigraph and let 
% ^ W <Z V he such that G\W (the graph obtained from G by removing the 
vertices in W) is connected. Let ^ be a stable configuration on W . We say that ^ 
is minimal, if there exists a recurrent sandpile r] € TZq such that r]w = ^, and for 
any such r] and any w , we have rj — 5w ^ Tie- 

Remark 1. Equivalently, it is enough to require that the sandpile 



is in TZg and for sll w we have rf — ^ TIg- This implies that ^ is minimal 
if and only if ^ G T^Gw > ^ut for any w we have i — 5^ ^ "^Gw • 

Definition 2. When the restriction that G \ W he connected is dropped, and ^ 
satisfies the requirements of Definition [U we say that ^ is generalized minimal. (That 
is, in this case we allow W to have "holes"). 

We extend Definition [1] to infinite graphs as follows. 



The wired current in G is the pointwise limit J*^ = lim. 



-n— i-oo J^Y^ 



If/ that exists 
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Definition 3. Let G = {V^ E) be a locally finite, connected, infinite graph, and let 
W d V he a, finite set such that all connected components ol G\W are infinite. 
Let ^ be a stable configuration on W . We say that E, is minimal, if for some (and 
then for any) finite D the configuration ^ is minimal in the graph Gv\ ■ When 
G\W \s allowed to have finite components, we call ^ generalized minimal, if it 
is generalized minimal with respect to some (and then for any) finite Vi D W for 
which G\Vi has only infinite components. 

Theorems [1] and [2] below summarizes what can be proved using the method 
of Majumdar and Dhar [19j. The extension to generalized minimal configurations 
appear to be new. Let Ac denote the graph Laplacian on G, that is: 



if X ~ y; x,y eV] 



otherwise; 
where x ~ y denotes that x and y are adjacent. 

Theorem 1. Let G = {V yj {s},E) he a finite, connected multigraph, and let be 
minimal on W C V . There exists a subset 8 of the set of edges touching W such 
that 

t^g[v : W = = det{KG{e, f))eje£- (6) 
The statement remains true for generalized minimal configurations. 

Remark 2. Alternatively, following the arguments of [19J, the matrix can be replaced 
by some Rg,w whose entries can be expressed in terms of A.'^{x,y), x,y ^ W \J 
d,^tW, with'^ext^ = {y^V\W:3x(^W,x^y}. 

Theorem 2. Let G = {V, E) be a locally finite, connected, infinite graph, and 
Vi C V2 C • • • C y any exhaustion. Let W C V be finite, and let ^ be minimal on 
W. There exists a subset S of the set of edges touching W such that 

lim iv-Vw = ^] = det{KG{e, f))ej(^£- (7) 

n— >-oo 

The statement remains true for generalized minimal configurations. 

Remark 3. When G = , d > 2, the matrix can be replaced by some Rw with 
entries expressed in terms of a{x) or G{x). 

We now state our general construction of sandpile measures. 

Theorem 3. Let G = {V, E) be a locally finite, connected, infinite graph. Suppose 
that G satisfies the one-end property ([1]). There exists a unique measure v on the 
space Wx^yi^-, • • • , deg(^(x) — 1} such that along any exhaustion Vi C V2 C • • • C F 
the measures vy^ converge weakly to v. 
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Our proof of Theorem [3] is much simpler than earher proofs in [H [10] in more 
restrictive settings. We note however, that unhke the proof of Theorem [Sj the earher 
proofs do give more than weak convergence, as they construct the sandpile measure 
as the image, under a measurable map, of the WSF with extra randomness. 

The proof of Theorem [3] exhibits the limiting probability of a cylinder event as an 
infinite series. In the case of the event {r] : r]{o) = k} with some k = 0, . . . , degQ(o) — 
1, the series is a generalized version of |19l Eqn. (14)]. The decomposition of the 
event into this series is also implicit in }23[ Section 3]. 



3 Preliminaries 

3.1 The burning bijection 

In this section G = {V D {s},E) is a finite, connected multigraph with sink s. Fix 
Q CV. We consider a particular version of the burning bijection |2Uj depending on 
Q, for sandpiles on V. For the reader familiar with the usual construction, we note 
that the idea is to burn in two phases: first we burn all vertices we can without 
touching the set Q, then the remaining vertices. 
Fix a stable sandpile rj on V, and let 

<o = {4 and U^^l = V, 

and for i > 1 define inductively 

= |x e \ Q ■■ v{x) > deg^a)_^(x)} 

^Q,i ~ ^Q,i-1 \ -°Q,i- 

We call Bq \ the vertices that burn at time i in the first phase, and Uq \ the vertices 
that remained unburnt at time i. There exists a smallest index / such that for i > I 
we have Uq\_^_^ = Uq\. To define the second phase, set 



0<i<I 

Then for i > 1 we set 



<1 = X G C/gti : r,{x) > deg^(,) (x) 



jj(2) _ (2) ^ (2) 



It is not difficult to show using ([3]) that Uq \ = eventually if and only if r/ E TZy ■ 
We now define the burning bijection corresponding to the above burning rule. 
Fix for each x G F an ordering <x of the edges incident with x in the graph Gy- 
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We assign to r/ G TZy a spanning tree t of Gy, by specifying for each x G ^ an 
oriented edge Cx with e^; = x to be an edge of t (here we write e for the tail of e and 

e for the head of e). If x € Bq \ for i > 1, then let 

IT'X — ^ ^ bxy 

2^eUo<,<,;Bg^ 

-Px = |e : e = X, e G 5q]_i} =: {eo <x ■ ■ ■ <x e|P,|-i}- 
It follows from the burning rules that r/(x) = 2d — Ux + i for some < i < \Px\, and 

(2) 

hence we can define to be the i-th element of Px in the order <x- If x G Bq ■ for 
some i > 1, we make exactly the same definitions replacing the superscript (1) with 
(2). It follows easily that t is a spanning tree of G. Note that we defined t using 
directed edges, and this way each edge of t is directed towards s. It is somewhat 
tedious, but fairly straightforward to check that the map is a bijection. We refer to 
this as the "bijection based on Q". When in the above Q = 0, we only have phase 1, 
and we refer to this as the usual bijection. Observe that there is in fact much more 
flexibility in choosing the ordering <x than we stated above. For example, we can 
allow the choice of <x to depend on the set of vertices burnt up to the time when 
X is burnt. We will freely make use of this flexibility in the sequel. 

A special role will be played by the event that all vertices mV\Q can be burnt 
in the first phase, that is the event 

Ev,Q = {r? G 7^y : [/^'^.(r?) = Q}. (8) 

Under the bijection based on Q, this corresponds to the event that in t there is no 
directed edge pointing from V \ Q to Q. 

3.2 Minimal subconfigurations 

Lemma 4. Let G = {V L) {s},E) be a finite, connected multigraph, W <Z V and 
let ^ be minimal on W. For any r] G TZq such that rjw = ^, we have r] G Ev,w, 
i.e. there is a burning sequence that burns all ofV\W before burning any vertex in 
W. 

Proof. We argue by contradiction. Suppose that rj G TZg, W U C V, all of 
V\U can be burnt before burning any vertex of U, but no further vertex of U \ W 
can be burnt without touching W. Let vi,V2, . . . be a possible continuation of the 
burning of r] in U. In particular, vi G W. Let i > 1 be the smallest index such 
that vi,V2, . . . ,Vi G W and Vi neighbours a vertex in U \ W. Such an index has 
to exist, since there will be a first time when a vertex of U \ W becomes burnable. 
Consider now ^' = — Sv^- The sequence vi,V2, . . . ,Vi is a burning sequence for 
^' that removes the vertex Vi, and it follows that ^' G TZcyy- Recall that G \W 
is connected, so it follows that with rj* defined as in ([5]), we have rj* — G TZg- 
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This contradicts the assumption that ^ is minimal, and hence the statement of the 
Lemma follows. □ 



The next lemma gives a recursive characterization of minimal sandpiles. 

Definition 4. Let W C V such that G \ W is connected. The entry points of 
^ G TZgw vertices E{^, W) = {wi, . . . , w^} C W that are burnable for ^ in 

W at the first step of the burning algorithm. 

Lemma 5. Let W C V such that G \ W is connected. Suppose that G T^Gw 
minimal, with entry points E(^, W) = {wi, . . . ,Wk}- 
(i) If 1 < i < j < k, then Wi ^ Wj. 

(a) For each i = 1, . . . ,k we have £,{wi) = Y^^(zw.vr^w, ^vw,- 
(Hi) The subconfiguration £,W\E{^,W) minimal. 
Conversely, if £, T^Gw satisfies (i)-(iii), then it is minimal. 

Proof, (i) Suppose we had Wi ~ Wj. Then there is a burning sequence for ^ starting 
with wi,W2, and hence i{w2) > T.veW:vr^w2,vj^wi ^vw2- Due to minimality, we must 
have ^(""^2) = Yyvew-vr^w2 v^wi ^vw2- But this contradicts the assumption that W2 G 
E{i,W). 

(ii) Since wi is burnable in ^, we must have i{wi) > J^veW-v^w ^vwi- Again, due 
to minimality, we must have equality here. 

(iii) Burning all vertices in E{^,W) gives a configuration in 'Tlw\E(e_,w)- This 
configuration also has to be minimal, as otherwise ^ would not be minimal. 

Suppose now that G TZw satisfies (i)-(iii). Due to (iii), for any w G W\E{S,, W) 
the configuration ^ — 5^ is not ample for some subset oi W \ E{S^,W). Let now 
w G -E'(^, W) and consider ^' = ^ — Write E{^, W) = {wi, . . . , Wk}, and assume 
the indexing is such that w = w^- In order to arrive at a contradiction assume that 
G TZw- Note that w = Wk is not burnable in ^' at the first step of the burning 
algorithm, while the vertices wi, . . . , Wk-i are all still burnable in ^' at the first step. 
Hence there exists a burning sequence for ^' of the form 

Vl =Wl,.. .,Vk-l = Wk-l,Vk, . . . ,Vl = Wk, ■ ■ ■ ,VK 

where W \ E{^, W) = {vk, . . . , vr} \ {"t^i}- Let i > 1 be the first index such that 
Vi ^ Wk- Note that necessarily i < I, and due to (i), i > k. Since at the time of 
burning of Vi the vertex Wk has not been burnt yet, the sequence 

Vk,...,Vi,.. .,Vl-i,Vl+i, ... ,VK 

is a burning sequence for Cw\E{^,W) ~ ^v^- This contradicts assumption (iii), and 
hence the proof is complete. □ 

Remark 4. As a corollary, we obtain by induction the well known fact that all 
minimal configurations on W have the same total number of particles and this 
equals the number of edges of Gw minus the degree of s in Gw] see |2T1 Theorem 
3.5] and [6]. 
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We next describe a burning procedure we can apply to generalized minimal 
configurations. Let W C V, suppose that ^ is generalized minimal on W, and 
rj G TZc such that rjw = ^. Let Vi, . . . , Vk be the connected components oi G\W 
not containing s. Let W' := U Vi U • • • U Vk- The burning of rj is defined in 
several phases. 

Phase 1. By the same argument as Lemma [H we get that Ey^yi/i occurs, so in 
Phase 1 we burn all of F \ W' . 

Phase 2. Burn vertices in W as in usual burning, until the first time that a 
vertex neighbouring some Vj becomes burnable. Let , . . . , yf- be the vertices in 
W neighbouring Vj that became burnable at this stage. 

(7) 

Lemma 6. If rj > 1, then after burning , clU vertices in Vj can be burnt, without 
touching W. 

Lemma 7. For each 1 < j < K we have rj = or 1. 

We prove these lemmas after we completed the definition of the burning process. 

(7) 

Phase 3. For each j such that rj = 1, burn yY and then burn all of Vj, 
appealing to Lemmas [6] and [71 Without loss of generality we assume that the V^ 's 
that were not burnt are Vi, . . . , Vki for some < Ki < K. 

Following this we iterate Phases 2 and 3 for the remaining vertices. 

We use the above process to define an auxiliary graph G^. This is obtained 

(7) 

from Gw' by identifying all vertices in Vj with , 1 < j < K , and removing 
loop-edges. Then ^ viewed as a configuration on is recurrent and minimal. 
Let us now prove the two lemmas. 

Proof of Lemma O This is similar to the proof of Lemma HI Suppose there is a 
non-empty subset U C Vj such that all of Vj \U can be burnt without touching 
W, but no further vertex of U can be burnt. Let vi,V2, ■ ■ ■ be a continuation of 
the burning of ijw/. There is a first index i such that Vi neighbours a vertex in U. 
Then we can apply the same sequence to r/* — 5^^, and see that this is in TZq- Since 
Vi € W, this contradicts that was generalized minimal. □ 

Proof of Lemma[7\ This is similar to the proof of Lemma El^i). Suppose we have 

(7) 1—1 (7) 

rj > 2 for some j. Burn y^ , and then all of Vj, using Lemma[6l Since 7/2 neigbours 

(7) 

Vj, this shows that we can decrease the number of particles at 1/2 ' contradicting 
the minimality of ^. □ 

We now prove Theorem [TJ 

Proof of TheoremU^ By LemmaHl the event rjw = ^ implies the event Ey^w- Using 
the burning rule based on W , the conditional distribution of r/vF given the event 
Ey^w is uniform on IZw- Hence 

vg[v ■■r]w = i] = z^G[^y,W'](det(AG^^))-i. (9) 
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In order to write this in terms of the transfer current matrix, choose any spanning 
tree to of Gw (e.g. the tree corresponding to ^ under the burning bijection in the 
graph Gw), and let 

S := {{x, y}:xeW, {x, y} to}- 

Then letting t denote the tree corresponding to t] under the burning bijection based 
on W in the graph G, the event n t = 0} is equivalent to the event that Ey^w 
occurs, and r]w is a fixed element of TZw- Hence by ([1]), the right hand side of Q 
equals 

det{KG{eJ))eje£- 

Assume now that ^ is generalized minimal. Consider the auxiliary graph G^ 
constructed earlier. Let to be the spanning tree assigned to ^ under the bijection 
in the graph Let £* be the set of edges of not present in to. To each 

edge of S* corresponds an edge of G touching W, let us call these edges S. Then 
the identification of the burning processes on G and shows that {-qw = ^} is 
equivalent to {£ PI To = 0}, where Tq is the Uniform Spannign Tree on G. Hence 
the statement follows with the set £. □ 

Proof of Theorem This is immediate from the proof of Theorem [U as the event 
Tg„ n £^ = is a cylinder event, and hence its probability converges, as n ^ oo, to 

fi[TGn£ = $]. □ 



4 A general construction of sandpile measures 

In this section we prove Theorem [3j If t is a spanning tree of Gv„, and x,y £ Vn, 
we say that a; is a descendent of y, if y lies on the unique directed path from x to s 
(allowing x = y as well). 

Proof of Theorem [21 We need to show that for any fixed finite set Q d V and 
^ S TZq the probabilities I'vAVQ = have a limit as n ^ oo. Without loss of 
generality assume that all components oi G\Q are infinite. Let rj € TZvn and let 
WQ{rj) D Q be the set of vertices that do not burn in the first phase, under the 
bijection based on Q. 

Fix Q C W C Vn, and assume the event Wo{r]) = W. We define an auxiliary 
graph G^ = {W U {s}, E^) as follows. All edges of Gv„ between vertices x,y €W 
are also present in E^y. For every edge {x,y} G Ev„ satisfying x £ Q, y & {Vn U 
{s}) \ W we place an edge between x and s in E^. There are no other edges in 

IT'* 

We claim that 

Wo{r]) = W, rjQ = C if and only if r] £ Ev,„w, ^ T^G*^, = C- (10) 

To see this, assume first the left hand statement. It is clear that Wo{rj) = W implies 
Ev^,w, hence we only need to prove that r]w C "^G^- It is clear that 

r]{x) < degQ{x) = degQ*^{x) for x € Q. 
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Also, using that a vertex x W \ Q does not burn in phase one, we have 

r]{x) < deg^r{x) = degg^(x) for x G \ Q. 

Therefore, r]]y is a stable sandpile on G^. Now it follows easily from the fact that 
rjw burns in phase two that ijw also burns in the graph and hence r]w £ "^g^ • 

Now assume the right hand statement in pU|) . Then we know that all vertices 
in \ 14/^ can be burnt without touching W, and in particular, without touching 
Q, so Wo{r]) C W. However, ri\y G implies that for x G \ Q we have 

r]{x) < deg^(x), and hence no more vertices can be burnt in the first phase, implying 
that Wo{r]) = W. This proves (fTOjl . 

The equivalence (jlOp hence gives the following decomposition: 

^v^ IVQ = = Yl [Woiv) = W,r]Q = 

W:QCWCVn 
W:QCWCV„ 

It follows from the observation made after ([8|), that the event Ev„,w is spanning- 
tree-local, that is, it only depends on the status of the edges touching W. Hence 
for fixed W we have 

i'v„[Ev„,w] some limit pw- 

Hence we get 

}^ ''V" [^Q = ^] = Y PW^G*^ [r]Q = , 

W finite 

provided we can show that for any e > there exists a finite Vq <ZV such that 

supz/y„[Tyo 5^ ^o] < (11) 

n>l 

In order to show (jlip . we observe that under the bijection based on Q, for every 
rj € "R-Vn, ^o(^) contains precisely those vertices that are descendents of some vertex 
of Q in t = t{r]). Recall that due to the assumed one end property of the WSF on G, 
the notion of "descendent" extends to the infinite case: x is a descendent of y if and 
only if y lies on the unique self-avoiding path from x to infinity. Let us write 'D{Q) 
for the set of descendents of Q. We have /i[|P(Q)| < oo] = 1, hence there exists a 
finite Vq C V such that fi['D{Q) <f_ Vg] < e. Since [ly^ converges weakly to /x and for 
fixed W the event T>{ff) = is a cylinder event, we have ^ ^q] < ^ for 

all large enough n. Taking Vq suitably larger than Vq we get ^v„[^(Q) Vq] < ^ 
for all n > 1. This proves (jlip . and completes the proof of the theorem. □ 
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